Convergence Rates of Compactly Supported Radial Basis Function Regularization

نویسندگان

  • Yi Lin
  • Ming Yuan
  • YI LIN
  • MING YUAN
چکیده

Regularization with radial basis functions is an effective method in many machine learning applications. In recent years classes of radial basis functions with compact support have been proposed in the approximation theory literature and have become more and more popular due to their computational advantages. In this paper we study the statistical properties of the method of regularization with compactly supported basis functions. We consider three popular classes of compactly supported radial basis functions. In the setting of estimating a periodic function in a white noise problem, we show that regularization with (periodized) compactly supported radial basis functions is rate optimal and adapts to unknown smoothness up to an order related to the radial basis function used. Due to results on equivalence of the white noise model with many important models including regression and density estimation, our results are expected to give insight on the performance of such methods in more general settings than the white noise model.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Collocation Method using Compactly Supported Radial Basis Function for Solving Volterra's Population Model

‎In this paper‎, ‎indirect collocation approach based on compactly supported radial basis function (CSRBF) is applied for solving Volterra's population model. The method reduces the solution of this problem to the solution of a system of algebraic equations‎. ‎Volterra's model is a non-linear integro-differential equation where the integral term represents the effect of toxin‎. ‎To solve the pr...

متن کامل

Multiscale RBF collocation for solving PDEs on spheres

In this paper, we discuss multiscale radial basis function collocation methods for solving certain elliptic partial differential equations on the unit sphere. The approximate solution is constructed in a multi-level fashion, each level using compactly supported radial basis functions of smaller scale on an increasingly fine mesh. Two variants of the collocation method are considered (sometimes ...

متن کامل

Multiscale analysis for functions in arbitrary Sobolev spaces by scaled radial basis functions on the unit sphere

In this paper, we prove convergence results for multiscale approximation using compactly supported radial basis functions restricted to the unit sphere, for target functions outside the reproducing kernel Hilbert space of the employed kernel.

متن کامل

Multiscale approximation for functions in arbitrary Sobolev spaces by scaled radial basis functions on the unit sphere

In this paper, we prove convergence results for multiscale approximation using compactly supported radial basis functions restricted to the unit sphere, for target functions outside the reproducing kernel Hilbert space of the employed kernel.

متن کامل

Multiscale Analysis in Sobolev Spaces on the Sphere

We consider a multiscale approximation scheme at scattered sites for functions in Sobolev spaces on the unit sphere Sn. The approximation is constructed using a sequence of scaled, compactly supported radial basis functions restricted to Sn. A convergence theorem for the scheme is proved, and the condition number of the linear system is shown to stay bounded by a constant from level to level, t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005